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1 The implementation of an algorithm to find the convex hull of a set of 84% 
three-dimensional points 

A. M. Day 

ACM Transactions on Graphics (TOG) January 1990 
Volume 9 Issue 1 

A detailed description of the implementation of a three-dimensional convex hull 
algorithm is given. The problems experienced in the production and testing of a correct 
and robust implementation of a geometric algorithm are discussed. Attention is paid to 
those issues that are often brushed over in the theoretical descriptions but cause 
errors in a real computation. These include degeneracies such as coplanar points, 
floating-point errors, and other special, but not necessarily degenerate, c ... 



2 Program development for a systolic array 84% 
Bernd Bruegge 

ACM SIGPLAN Notices , Proceedings of the ACM/SIGPLAN conference on Parallel 
programming: experience with applications, languages and systems January 1988 
Volume 23 Issue 9 

The primary objective of the Warp programming environment (WPE) is to simplify the 
use of Warp, a high-performance programmable linear systolic array connected to a 
general-purpose workstation host. WPE permits the developm.ent of distributed 
applications that access Warp either locally from the host or remotely from a large 
number of workstations connected to a local area network. Its audience Includes the 
user who calls routines from a library, the programmer who develops new algorithms 
fo ... 
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3 Signal design and system operation of Globalstar versus IS-95 CDMA— 82% 

similarities and differences 
Leonard Schlff , A. Chockalingam 
Wireless Networks January 2000 
Volume 6 Issue 1 

The Globalstar^{TM} systenn provides telephone and data services to and from mobile 
and fixed users in the area between ± 70 degrees latitude. Connection between user 
terminals and the PSTN is established through fixed terrestrial gateways via a 
constellation of low earth orbiting &lpar;LEO&rpar; satellites. Globalstar uses an 
extension of the IS&dash;95 CDMA standard that is used in terrestrial digital cellular 
systems. The LEO satellite link is ... 



4 Compression & aggregation: Model-based compression in wireless ad 
hoc networks 

Milenko Drinic , Darko Kirovski , Miodrag Potkonjak 

[Proceedings of the first internaltBonal conference on Embeddled networked sensor 

systems November 2003 

We present a technique for compression of shortest paths routing tables for wireless 
ad hoc networks. The main characteristic of such networks is that geographic location 
of nodes determines network topology. As opposed to encoding individual node 
locations, at each node our approach groups the remaining nodes in the network into 
regions. All shortest paths to nodes in a specific region are routed via the same 
neighboring node. In this paper, we propose an algorithm for dividing a network 
field ... 



5 A hardware accelerator for speech recognition algorithms 80% 
pft T. S. Anantharaman , R. Bisiani 

— ACM SIGARCIKI Computer Architecture E\9ews , (Proceedings of the 1L3th annual 
international symposium on Computer architecture June 1986 
Volume 14 Issue 2 

This paper describes two custom architectures tailored to a speech recognition beam 
search algorithm. Both architectures have been simulated using real data and the 
results of the simulation are presented. The paper also describes the design process of 
the custom architectures and presents a number of ideas on the automatic design of 
custom systems for data dependent computations. 



6 Engineering a security kernel for Multics 80% 

Michael D. Schroeder 

Proceedings of the fifth ACM symposium on Operating systems principles 

November 1975 

This paper describes a research project to engineer a security kernel for Multics, a 
general-purpose, remotely accessed, multiuser computer system. The goals are to 
identify the minimum mechanism that must be correct to guarantee computer 
enforcement of desired constraints on information access, to simplify the structure of 
that minimum mechanism to make verification of correctness by auditing possible, and 
to demonstrate by test implementation that the security kernel so developed is 
capab ... 



Modeling concurrency in parallel debugging 80% 

W. Hseush , G. E. Kaiser 

ACM SIGIPLAN EVSotices , Proceedings of the second ACM SIGPLAN symposium on 



http://portalpv.acm.org/resultsxfm?coll=ACM&dl-ACM&CFro=16360371&CFTOKEN=9 



2/4/04 



Principles & practice of parallel programming February 1990 
Volume 25 Issue 3 

We propose a debugging language, Data Path Expressions (DPEs), for nnodeling the 
behavior of parallel programs. The debugging paradigm is for the programmer to 
describe the expected program behavior and for the debugger to compare the actual 
program behavior during execution to detect program errors. We classify DPEs into 
five subclasses according to syntactic criteria, and characterize their semantics in 
terms of a hierarchy of extended Petri Net models. The characterizatio ... 



8 An efficient RSVP-mobile IP interworking scheme 80% 
□h Sarantis Paskalis , Alexandros Kaloxylos , Evangelos Zervas , Lazaros Merakos 
— Mobile Networks and Applications June 2003 
Volume 8 Issue 3 

During the past years, several attempts have been made to develop functionality for 
mobility management support and QoS provision in the realm of the IP networks. 
Since IP was not designed to support such functionality, new protocols have been 
specified and implemented to tackle these issues. Mobile IP is currently the dominant 
protocol that allows users to retain connectivity while roaming in IP networks. RSVP 
(Resource reservation Protocol) is a well established protocol for reserving network ... 



9 A program debugger for a systolic array: design and innplementation 80% 

Bernd Bruegge , Thomas Gross 

ACM SIGIPLAN Notices , IProceedings of the 1988 ACM SliGIPLAEM and SIGOPS 
workshop on Parallel and distributed debugging November 1988 
Volume 24 Issue 1 

The Warp machine consists of a programmable linear systolic array connected to a 
general-purpose workstation host. Warp can be accessed either locally from this host 
or remotely from a large number of workstations connected to a local area network. 
Since the linear arrangement of the cells in the array restricts direct input and output 
with the host to the boundary cells, a source language debugger is important for 
program development. The Warp debugger is integrated into the Warp Programmi ... 



10 ML5R: a novel routing algorithnn for multilayered satellite IP networks 80% 
□h Ian F. Akyildiz , Eyiem Ekici , Michael D. Bender 
^ IEEE/ ACM Transactions on MIetworking (TON) June 2002 
Volume 10 Issue 3 

Several IP-based routing algorithms have been developed for low-Earth orbit (LEO) 
satellite networks in recent years. The performance of the satellite IP networks can be 
improved drastically if multiple satellite constellations are used in the architecture. In 
this work, a multilayered satellite IP network is introduced that consists of LEO, 
medium-Earth orbit (MEO), and geostationary Earth orbit (GEO) satellites. A new 
multilayered satellite routing algorithm (MLSR) is developed that calculates ... 



11 Exploring and exploiting wire-level pipelining in emerging technologies 80% 
Cft Michael Thaddeus Niemier , Peter M. Kogge 

— ACM SIGARCH Computer Architecture News , IProceedings of the 28th annual 
international symposium on Computer architecture May 2001 
Volume 29 Issue 2 



Pipelining is a technique that has long since been considered fundamental by computer 
architects. However, the world of nanoelectronics is pushing the idea of pipelining to 
new and lower levels — particularly the device level. How this affects circuits and the 
relationship between their timing, architecture, and design will be studied in the 
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context of an inherently self-latching nanotechnology termed Quantum Cellular 
Automata (QCA), Results indicate that this nanotechnology offers t ... 



12 MPI support in the Prism programming environment 80% 

Steve Sistare , Erica Dorenkamp , Nick Nevin , Eugene Loli 

Proceedings of the 11999 ACM/IEEE conference on Supercomputing (COROM) 

January 1999 



13 Satellite communications systems move into the twenty-first century 80% 

Leonard S. Golding 
^ Wireless Networks February 1998 

Volume 4 Issue 2 

This paper discusses the evolution of communication satellite systems and 
communications satellite technology from the 1960's to the 1990's. The paper 
identifies the key attributes of satellite communications that has driven this evolution 
and now drives the future directions such systems will take. The paper then discusses 
the future direction of communication satellite systems including DBS, MSS, FSS and 
hybrid satellite/terrestrial systems. The paper points to the continued evolution of ... 



14 VLIW compilation techniques in a superscalar environment 80% 
Kemal Ebcioglu , Randy D. Groves , Ki-Chang Kim , Gabriel M. Silberman , Isaac Ziv 

^ ACM SIGfPLAN Notices , Proceedings of the ACE^ SIGPLAN 199^ conference on 
Programming language design and implementation June 1994 
Volume 29 Issue 6 

We describe techniques for converting the intermediate code representation of a given 
program, as generated by a modern compiler, to another representation which 
produces the same run-time results, but can run faster on a superscalar machine. The 
algorithms, based on novel parallelization techniques for Very Long Instruction Word 
(VLIW) architectures, find and place together independently executable operations 
that may be far apart In the original code, i.e., they may be se ... 



15 Enhanced superscalar hardware: the schedule table 80% 

J. K. Pickett , D. G. Meyer 
— Proceedings of the 1993 ACE^/IEEE conference on Supercomputing December 
1993 



16 Collecting more garbage 80% 

Pascal Fradet 

^ ACM SIGPLAN Lisp Pointers , Proceedings of the 1L994 ACM conference on LISP 
and functional programming July 1994 
Volume VII Issue 3 

We present a method, adapted to polymorphically typed functional languages, to 
detect and collect more garbage than existing GCs. It can be applied to strict or lazy 
higher order languages and to several garbage collection schemes. Our GC exploits the 
information on utility of arguments provided by polymorphic types of functions. It is 
able to detect garbage that is still referenced from the stack and may collect useless 
parts of otherwise useful data structures. We show how to partially co ... 



17 False Path Elimination in Quasi-Static Scheduling 78% 
G. Arrigoni , L. DuchinI , C. Passerone , L. Lavagno , Y. Watanabe 
Proceedings of the conference on Design, automation and test in Europe March 
2002 
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We have developed a technique to compute a Quasi StaticSchedule of a concurrent 
specification for the software partitionof an embedded system. Previous work did not 
takeinto account correlations among run-time values of variables,and therefore tried 
to find a schedule for all posslbleoutcomes of conditional expressions. This is 
advantageouson one hand, because by abstracting data values one canfind schedules 
in many cases for an originally undecidableproblem. On the other hand it may lead to 
exp ... 



18 Multiscalar processors 78% 

Gurindar S. Sohi , Scott E. Breach , T. N. Vijaykumar 
^ ACM SIGARCH Computer Architecture News , Proceedings of the 22nd annual 

international symposium on Computer architecture May 1995 

Volume 23 Issue 2 

Multiscalar processors use a new, aggressive implementation paradigm for extracting 
large quantities of instruction level parallelism from ordinary high level language 
programs. A single program is divided into a collection of tasks by a combination of 
software and hardware. The tasks are distributed to a number of parallel processing 
units which reside within a processor complex. Each of these units fetches and 
executes instructions belonging to its assigned task. The appearance of a single log ... 



19 MX Fiber Optics Cable Data Network message traffic simulation 
Elizabeth Y. S. Kung 

The Proceedings of the 16th annual simulation symposium on Simulation March 
1983 

The proposed MX MPS Fiber Optics Cable Data Network would interconnect over 4600 
facilities and cover and area of 12000 to 15000 mi2. One of the important factors in 
the design of such a large network is the traffic created by the various messages 
flowing through the network. This paper describes the simulation of the proposed 
network structure, the different kinds of messages flowing through it, and the 
message routing mechanism. The performance of the network for diff ... 




20 Superscalar design: Cherry: checkpointed early resource recycling in 

U out-of-order microprocessors 

Jose F. Martinez , Jose Renau , Michael C. Huang , Milos Prvulovic , Josep Torrellas 
Proceedings of the 35th annual ACM/IEEE international symposium on 
Microarchitecture November 2002 

This paper presents CHeckpointed Early Resource Recycling (Cherry), a hybrid mode of 
execution based on ROB and checkpointing that decouples resource recycling and 
instruction retirement. Resources are recycled early, resulting in a more efficient 
utilization. Cherry relies on state checkpointing and rollback to service exceptions for 
instructions whose resources have been recycled. Cherry leverages the ROB to (1) not 
require in-order execution as a fallback mechanism, (2) allow memory re ... 
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02350942 **Image available^^ 
PROGRAM CHECKING SYSTEM 



PUB. NO. : 
PUBLISHED: 
INVENTOR ( s ) 



APPLICANT (s) 

APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 
JOURNAL : 



62-267842 [JP 62267842 A] 
November 20, 1987 (19871120) 
CHIGIRA HIDEKI 
NAGAI YOSHIAKI 
OTAKI NORIKO 

HITACHI LTD [000510] (A Japanese Company or Corporation), JP 
(Japan) 

61-111705 [JP 86111705] 
May 15, 1986 (19860515) 
[4] G06F-011/28 ; G06F-009/06 

4 5.1 (INFORMATION PROCESSING -- Arithmetic Sequence Units) 
Section: P, Section No. 699, Vol. 12, No. 151, Pg. 40, May 
11, 1988 (19880511) 



ABSTRACT 

PURPOSE: To improve the synthesizing performance and efficiency of a 
program of a data type reasoning system by using a chart produced in 
response to the pattern of a data flow to produce the structure of a each 
module . 



CONSTITUTION: A data flow 92 of the data 89 is checked and the data 88 
written to the flow 92 is read. Then the types of both data 89 and 88 are 
checlced. A data flow 91 of the input data 87 is checked for an instruction 
83 using the data 88 as an output and the data 86 is read. Then the types 
of both data 87 and 86 are checked together with the types of both data 85 
and 84. If an unmatched part is detected , the data flow is traced 
like a check mode of data types. Thus the unmatched part is successively 
corrected. These check and correction actions are repeated until no 
unmatched part exist any more. Thus a complete program is obtained. 
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WPI Acc No: 2001-158983/200116 

XRPX Acc No: NOl-115883 

Computer implemented method for weakest precondition analysis of 
computer program , involves identifying set of candidates of computer 
program that are potentially defective via preset data flow analysis 

Patent Assignee: MICROSOFT CORP (MICR-N) ; MICROSOFT CORP {MICT ) 

Inventor: HALL M L; MITCHELL C L 

Number of Countries: 093 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 200072153 Al 20001130 WO 2000US14051 A 20000522 200116 B 
AU 200050382 A . 20001212 AU 200050382 A 20000522 200116 
US 6374368 Bl 20020416 US 99316684 A 19990521 200232 



Priority Applications (No Type Date) : US 99316684 A 19990521 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

WO 200072153 Al E 23 G06F-011/36 

Designated States (National) : AE AG AL AM AT AU AZ BA BE BG BR BY CA CH 

CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE 

. KG KPKR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU 

SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW 

Designated States (Regional) : AT BE CH CY DE DK EA ES FI FR GB GH GM GR 

IE IT KE LS LU MC MW MZ NL OA PT SD SE SL SZ TZ UG ZW 

AU 200050382 A G06F-011/36 Based on patent WO 200072153 



us. 6374368 Bl GW-011/26 



Abstract (Basic) : WO 200072153 Al 

NOVELTY - The- potentially defective set of candidates of computer 
program are identified by preset data flow analysis . Each set 
of identified candidates are furthered examined by weakest precondition 

analysis to determine whether set of candidates are actually 
defective . 

DETAILED DESCRIPTION - The intermediate form comprising byte code 
representation, flow graph representation or tree based representation 
is generated from source code representation of computer program so 
that identification of set of candidates of computer program is 
conducted based on intermediate form of computer program . INDEPENDENT 
CLAIMS are also included for the following: 

(a) computerized system for computer program analysis ; 

(b) program for computer program analysis 

USE - For weakest precondition analysis of computer programs . 

ADVANTAGE - Realizes faster analysis since weakest precondition 
analysis is only performed on those candidates that are deemed 
potentially defective by initial predetermined data flow analysis . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
method of analyzing . 

pp; 23 DwgNo 2/3 

Title Terms: COMPUTER; IMPLEMENT; METHOD; WEAK; ANALYSE ; COMPUTER; 

PROGRAM ; IDENTIFY; SET; CANDIDATE; COMPUTER; PROGRAM ; POTENTIALLY; 

DEFECT; PRESET; DATA; ' FLOW; ANALYSE 
Derwent Class: TOl 

International Patent Class (Main) : G06F-011/26 ; G06F-011/36 
International Patent Class (Additional) : G06F-009/45 
File Segment: EPI 
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WPI Acc No: 1990-232825/199031 

XRPX Acc No: N90-180569 

Digital system memory interface controller - has device for receiving 
incoming pixel data and for detecting pixel address collision in graphics 
display system 

Patent Assignee: HONEYWELL INC (HONE ) 

Inventor: FISCHER D A; GRAVES J A; SNODGRASS T D; WOODS J W 
Number of Countries: 005 Number of Patents: 005 
Patent Family: 
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Priority Applications (No Type Date) : US 89299794 A 19890123 
Cited Patents: NoSR.Pub; l.Jnl.Ref 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 379983 A 

Designated States (Regional) : DE FR GB IT 
EP 379983 Bl E 49 G06T-015/10 

Designated States (Regional) : DE FR GB IT 
DE 69030127 E G06T-015/10 Based on patent EP 379983 

Abstract (Basic) : EP 379983 A 

The MIC receives data and a data valid bit set active low. Using 
the HALT bit (set active high) the MIC controls the rate at which the 
MIC pipeline and GIPP is running. If the bit is low the GIPP output 



data is loaded into MIC on the next rising edge ojUIhe clock 

causing the GIPP data and the MIC to move one register. 

When the HALT is high MIC and GIPP hold data, though typically 
HALT is low every other clock cycle. Whenever the microprocessor 
control section comjnands a HOLD or when an address collision occurs 
in the pipeline HALT goes high for more than one clock cycle. 
Whenever a screen clip of a Z clip occurs HALT goes low for more than 
one clock cycle. Both occurrences allowing for a higher effective 
throughput . 

ADVANTAGE - Increases effective memory bandwidth while minimising 
memory interface and control hardware, eliminates external memory 
initialisation and self test hardware. 
Dwg.6/13 

Title Terms: DIGITAL; SYSTEM; MEMORY; INTERFACE; CONTROL; DEVICE; RECEIVE; 

INCOMING; PIXEL; DATA; DETECT; PIXEL; ADDRESS; COLLIDE; GRAPHIC; DISPLAY; 

SYSTEM 
Derwent Class: TOl 

International Patent Class (Main) : G06T-015/10 
International Patent Class (Additional) : G06F-015/72 
File Segment: EPI ■ 
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Microprocessors systems digital monitoring appts . - has triggering code 
detector with output to address and control rails of data processing unit 

Patent- Assignee : ANDREEV B M (ANDR-I) 
Inventor: LEUKHIN S P 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

SU. 1259267 A . 19860923 SU 3827367 A 19841218 198719 B 

Priority Applications (No Type Date) : SU 3827367 A 19841218 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
SU 1259267 A 10 

Abstract (Basic) : SU 1259267 A 

The monitor contg. a data input (1) to the buffer register (2) at 
an input to the memory (3), buffer memory (6), data processor (7). and 
the display (11), has a triggering code detector (4) with the address 
(8), data (9) and control (10) rails. The recording control circuit (5) 
and the parameter input unit (12) can be reconstructed. 

The recording mode is set by the data processor and implemented 
by a specialised recording control circuit. A triggering code word is 
detected in the input data flow . The recording and display duty 
can be changed at a keyboard. Recording can be triggered by a code 
word, or after detection of n code words. The data preceding a code 
word over a set number of intervals, or the data for comparison of 
data-blocks, can be recorded. Data can also be recorded in response to 
■external synchronisation. The search for code words is automatic. 

USE/ADVANTAGE - In monitoring complex digital appts. and 
microprocessor systems in computer engineering, operating speed is 
increased. Bui . 35/23 . 9 . 8 6 . (lOpp Dwg.No.1/4 

Title Terms: MICROPROCESSOR; SYSTEM; DIGITAL; MONITOR; APPARATUS; TRIGGER; 
CODE; DETECT; OUTPUT; ADDRESS; CONTROL; RAIL; DATA; PROCESS; UNIT 

Derwent Class: TOl 

International Patent Class (Additional) : G06F-011/00 
File Segment: EPI 
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Sampled- data flow external ntimber determinator - uses lower and 
upper limit inputs to search for numbers at. or below lower limit or 
between limits 

Patent Assignee: KARASEV I A (KARA-I) 

Inventor: KORNEEV I L; KUKHNIKOV V I 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

SU 1226441 A 19860423 SU 3769902 A 19840705 198649 B 




Priority Applications (No Type Date) : SU 3769902 A 19840705 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
SU 1226441 A 5 

Abstract (Basic) : SU 1226441 A 

The circuitry contg. an n-input OR-gate (7) and as many (n) 
analysis channels (1) as numbers to be compared and each with trigger 
(2), AND-gates (4,6), NOT-gate (5) and comparison number (13) result 
readout (28) and blocking (31) inputs, has the start (3) and sync. 
(8) inputs, triggers (9,14,17,21), AND-gates (10, 15,18,22) lower limit 
(11) and upper limit (20) inputs, NOT-gates (12,16,19) NAND-gates 
(23-26) multiplexor (27), NOR-gates (29,30,32) XOR-gate (34) and the 
type of extremum setting input (35) . 

Numbers arriving high order digits first are compared to find the 
max. or min. value as a function of the set conditions while observing 
boundary conditions. In each clock interval the AND-gates implement 
four functions in terms of the direct and inverse values of corresp. 
number digits and range boundaries. After as many cycles as digits of 
the compared numbers, the results of six functions are fed to the 
multiplexor. The NOR-gates enable priority to be given to the channel 
with the lowest number if several numbers satisfy a selected function. 

USE/ADVANTAGE - In slice sorting of sampled-data flows in computing 
provision is made to determine numbers within set boundaries. 
Bui. 15/23. 4 . 86 (5pp Dwg.No.1/1 
Title Terms: SAMPLE; DATA; FLOW; EXTERNAL; NUMBER; DETERMINATE; LOWER; 

UPPER; LIMIT; INPUT; SEARCH; NUMBER; BELOW; LOWER; LIMIT; LIMIT 
Derwent Class: TOl 

International Patent Class (Additional) : G06F-007/02 
File Segment: EPI 
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Digital data block error detection system - inhibits data flow in 
faulty block is detected and indicates block number to user 

Patent Assignee: PIONEER ELECTRONIC CORP (PIOE ) 
Inventor: JINGUJI T 

Number of Countries: 003 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

NL 8500937 A 19851016 NL 85500937 A 19850329 198546 B 

JP 60206390 A 19851017 198548 
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Abstract (Basic) : NL 8500937 A 

When the system is set (SI) to the debug mode by an external 
control, the data flow is tested (32) for errors. If a faulty block 
of data is not detected (S2N), data flow continues (S6) . If a 
faulty block is detected {S2Y) , the flow is inhibited (S3) and the 
block number is indicated (S4) to the user, who decides (S5) whether 
to allow the faulty block through or not. 

If the faulty block is allowed through {S5Y), data flow continues 
(S6) and a check {S7) is made to determine if the data flow has 
ended. If it has ended (S7Y) , the Debug mode is de-selected, if not 
(S7N) , the system checks (SI) whether Debug mode is still selected 
and allows the next block of data to be tested (S2) . 

USE - For video disc player with still picture with sound facility. 
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